from collections import defaultdict
# 思路;
# 因为相同的一个数字只能出现2次，所以一个数字出现的次数cnt2高于两次必须修改cnt2-2次
# 第一步我们创建个字典，统计每个数字出现的次数
# 第二步确定每个键值的大小，即出现次数为1的有几个，出现次数高于2的有几个
# 第三步若是出现次数高于2的多，则统计的高于次数高于2都必须全部修改；
# 而等于1的多的话，除了将次数高于2的全部修改，还要将等于1的部分修改
# （即改了cnt2对应多少cnt1，然后将剩余的整除2与对应高于2相加就是要修改的次数）

n=int(input())
a=list(map(int,input().split()))

# 字典记录每个数组出现的次数
d=defaultdict(int)
for x in a:
    d[x]+=1
cnt1=0
cnt2=0
for x in d.values():
    # print(x)
    if x==1:
        cnt1+=1
    if x>2:
        # 还剩多少要修改
        cnt2+=x-2
if cnt2>cnt1:
    print(cnt2)
else:
    print(cnt2+(cnt1-cnt2)//2)
